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^ _ Abstract. This article describes a new proof of the equality condition for the 

Brunn-Minkowski inequaUty. The Brunn-Minkowski Theorem asserts that, for 
compact convex sets K,L cW", the «-th root of the EucUdean volume V„ is concave 
0^ ■ with respect to Minkowski combinations; that is, for A € [0, 1], 

y„((l - A)K + AL^'" > (1 - A)V„{Ky'" + AVniiy'". 






^ 



X 



The equality condition asserts that, if K and L both have positive volume, then 
equality holds for some A e (0,1) if and only if K and L are homothetic. 



Denote n-dimensional Euclidean space by R". Given compact convex subsets 
K,LCR" and a,b>0, denote 



sj^ , aK + bL = {ax + by \ x e K and y e L}. 

O . An expression of this form is called a Minkowski combination or Minkowski sum. 

Since K and L are convex sets, the set aK + bL is also convex. Convexity also 
implies that aK + bK = (a + b)K for all a,b > 0, although this does not hold for 
(^ ■ general sets. Two sets K and L are homothetic if K = aL + x for some a > and 

O ! some point x e R". The n-dimensional (Euclidean) volume of K will be denoted 

^ Vn{K). 



The Brunn-Minkowski Theorem asserts that the n-th root of the Euclidean volume 
y„ is concave with respect to Minkowski combinations; that is, for A e [0, 1], 

(1) Vniil - A)K + ^L)^/" > (1 - A)Vn{K)'l" + XVn{.L)'l\ 

If K and L have non-empty interiors, then equality holds for some /I e (0, 1) if and 
only if K and L are homothetic. This article describes a new proof of this equality 
condition, using a homothetic projection theorem of Hadwiger. 

The Brunn-Minkowski Theorem is the centerpiece of modern convex geometry 
|[I1 [6l [141 m. This theorem encodes as special cases the classical isoperimetric 
inequality (relating volume and surface area [14, p. 318]), Urysohn's inequality (re- 
lating volume and mean width, and strengthening the isodiametric inequality [[HI p. 
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318]), and families of inequalities relating mean projections [[T4l p. 333]. The con- 
cavity implied by ([B leads to families of second-order discriminant- type inequali- 
ties for mixed volumes, such as Minkowski's second mixed volume inequality lfT4l 
p. 317] and (after substantial additional labor) the Alexandrov-Fenchel inequality 
|[l4l, p. 327], a difficult and far reaching result with consequences in geometric 
analysis, combinatorics, and algebraic geometry [4]. Analytic generalizations of 
the Brunn-Minkowski theorem include the Prekopa-Leindler inequality Il3][l0l. The 
Brunn-Minkowski theorem also serves as the starting point for analogous develop- 
ments such as the dual Brunn-Minkowski theory for star-shaped sets [illj . the Lp- 
Brunn-Minkowski theory P^, capacitary Brunn-Minkowski inequalities Q, and 
Brunn-Minkowski inequalities for integer lattices Q. Of special interest are the 
equality conditions for ([T]), which imply, for example, the uniqueness of solutions 
to the Minkowski problem relating convex bodies to measures on the unit sphere 
[[IllMl. A recent and comprehensive survey on the Brunn-Minkowski inequality and 
its variations, applications, extensions, and generalizations, can be found in [jSl. 

There are many ways to prove the Brunn-Minkowski Theorem. For the case of 
compact convex sets, Kneser and Siiss used an induction argument on dimension via 
slicing [fT4l p. 310]. This proof first verifies the inequality ([T]), and then addresses 
the equality case with a more subtle argument. 

Hadwiger and Ohmann gave a more general proof by using the concavity of the 
geometric mean to prove ([T]) for case of rectangular boxes, and following with a 
divide-and-conquer argument that extends ([T]) to finite unions of boxes. They con- 
clude with an approximation step that verifies ([B for all measureable (including 
non-convex) sets [9] (see also [T| and [[T6l p. 297]). Hadwiger and Ohmann also 
show that if equality holds in ([T]) then K and L must both be compact convex sets 
with at most a set of measure zero removed. Therefore, the question of equality in ([T]) 
is addressed completely (up to measure zero) by the case of compact convex sets. 

Another especially intuitive proof of the inequality ([T]) for compact convex sets 
uses Steiner symmetrization |I51[l6||; however, this method relies on approximation 
and gives no insight into the equality conditions. 

In contrast to earlier methods, the proof of the equality condition for ([T]) presented 
in this note uses orthogonal projection rather than slicing. Sections 1, 2, and 3 
provide some technical background. The new proof is presented in Section 4. 



1. Background 

Let ^ denote the set of compact convex subsets of W . If m is a unit vector in R", 
denote by Ku the orthogonal projection of a set K onto the subspace w^. More gener- 
ally, if ^ is a J-dimensional subspace of R", denote by K^ the orthogonal projection 
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of a set K onto the subspace ^. The boundary of a compact convex set K relative to 
its afSne hull will be denoted by dK. 

Let /za" : K." — > R denote the support function of a compact convex set K; that is, 

hK{v) = max jc • v. 

xeK 

The standard separation theorems of convex geometry imply that the support func- 
tion Hk characterizes the body K; that is, Hk = hi if and only if ^ = L. If ^ is a 
subspace of R." then the support function of K^ within the subspace ^ is given by the 
restriction of /z^- to ^. Support functions satisfy the identity haK+bi = ahK + bhi. (See, 
for example, any of [fTl [T4llT6ll ). 

If M is a unit vector in R", denote by K'* the support set of K in the direction of u\ 
that is, 

K"" = {xeK\x-u = hKiu)}. 

If P is a convex polytope, then P" is the maximal face of P having u in its outer 
normal cone. 

Given K,Le ^ and e > 0, the function Vn(K + eL) is a polynomial in e, whose 
coefficients are given by Steiner's formula [[Il[Ill[l6jl- In particular, the following 
derivative is well-defined: 



... 1/ rv M r yn{K + eL)-Vn{K) d 

(2) nVn-i,iiK,L) = hm = — 

e^o 6 de 



VniK + eL) 

e=0 



The expression Vn-\,i is an example of a mixed volume ofK and L. Since the volume 
of any set is invariant under translation, it follows from the definition ^ that, for 
any point p e R", 

V„.rM + p,L) = V„.r,i{K,L + p) = Vn-iM,L). 

If P is a polytope, then the mixed volume Vn-\,i{P, K) satisfies the classical "base- 
height" formula 

(3) Vn-i.i{P, K) = -y hK(u)V„.,(P"), 

ul.dP 

where this sum is finite, taken over all outer unit normals u to the facets on the 
boundary dP. Since compact convex sets can be approximated (in the Hausdorff 
metric) by convex poly topes, the equation ([3]) implies that, for K,L,M e J^^ and 
a,b>0, 

. Vn-ui(K,L)>0, 

. Vn-u{K,K) = Vn{K), 

• Vn-iiiaK,bL) = a"-^bV„.y^iiK,L) 

. Vn-i,l{K,L + M) = Vn-u{K,L) + Vn-l,l(K,M), 
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where the final identity follows from ([3]) and the linearity of support functions with 
respect to Minkowski sums. For n > 3, the function V„_i,i is not typically symmet- 
ric in its parameters: usually V„-ij(K,L) i^ Vn-ijiL,K). In particular, the fourth 
(linearity) property above does not typically hold for the first parameter of y„-i,i. 

Important special (and more well-known) cases of mixed volumes result from 
suitable choices of K or L. For example, if B is the unit ball, centered at the origin, 
then (|3]) implies that nV„_i i(/', B) gives the surface area of P. A limiting argument 
then yields the same fact for nVn-ij(K, B), where K is any compact convex set. Sim- 
ilar arguments imply that, if ou denotes the line segment with endpoints at o and a 
unit vector u, then 

(4) nV„.u(K,'^) = Vn-i(K,X 

the {n - 1)- volume of the corresponding orthogonal projection of K. These and 
many other properties of convex bodies and mixed volumes are described in each of 

mmm. 

One especially intuitive proof of the Brunn-Minkowski inequality ^ for compact 
convex sets uses Steiner symmetrization. Given a unit vector u, view ^ as a family 
of line segments parallel to u. Slide these segments along u so that each is symmet- 
rically balanced around the hyperplane u-^. By Cavalieri's principle, the volume of 
K is unchanged. Call the new set sti,(K). It is not difficult to show that st^iK) is also 
convex, and that stu(K) + stuiQ c stu{K + L). A little more work verifies the follow- 
ing intuitive assertion: if you iterate Steiner symmetrization of K through a suitable 
sequence of directions, these iterations tend to round out the body ^ to a Euclidean 
ball Bk having the same volume as the original set K. Meanwhile, it follows from 
the aforementioned superadditivity relation that B^ + B^ c B^+l, so that 

V„(K + Lf" = V„(BK^Lf" 

> Vn(BK + Bl)"" 

= VABk)"" + VABd"" 

Technical details behind Steiner symmetrization and the proof outlined above can be 
found in [[T6l pp. 306-314]. Once again, because of the approximation step (taking 
the limit of a sequence of Steiner symmetrizations), it is not clear from this proof 
exactly when equality would hold in ([T])- 

This matter is addressed by the following theorem. 

Theorem 1.1 (Minkowski). If K and L are compact convex sets with non-empty 
interiors, then equality holds in ([7]) if and only ifK and L are homothetic. 

While homothety is evidently suflicient, its necessity is far from obvious. 
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Simple arguments show that the Brunn-Minkowski inequality © is equivalent to 
Minkowski mixed volume inequality: 

(5) Vn-iAK,Lr >Vn{Kr-'Vn{L\ 

where equality conditions are the same as for ([T]). 

Note that dS]) is trivial if either Vn{K) = or V„(L) = 0. Moreover, both sides 
of Q are positively homogeneous of degree n{n - 1) with respect to scaling the body 
K and positively homogeneous of degree n with respect to scaling the body L. It 
follows that, for K and L with non-empty interiors, the inequality ([5]) is equivalent to 
the assertion that 

(6) Vn-ui{K,Lr>\, 

whenever Vn{K) = VniQ = 1. 

To prove ^, and the equivalent ([5]), using ([I]), suppose that V„(K) = Vn(L) = 1, 
and let 

fit) = y„((l - t)K + tL) = (1 - tfVn (K + y^L) , 

for t e [0, 1). By © and the chain rule, 

(7) /'(O) = -nV„(K) + nV„^ij(K,L) = -n + nV„.,,,{K,L). 

Since /'''" is concave by ©, we have / > 1 on [0, 1), while /(O) = 1, so that 
f'{0)>0,mdVn-iAK,L)>\. 

To prove (dJ using ^ the argument is even simpler. Denote ^f = (1 - t)K + tL. 
Then 

V„(K,) = Vn-i,i{K„K,) = i\-t)Vn-uiKr,K) + tVn-i,iiK„L) 

> (1 - t)V„iK,)'^ViKy. + tVn{K,)"^V{L)K 

by two applications of ([5]). The inequality ([T]) then follows after division by Vn{Kt)'^ . 
For a more complete discussion, see any of [[Tl[5l [T?l[T6ll . 

2. Mixed area 

Denote the special case of 2-dimensional volume V2 by A for area, and denote 
V\^i{K, L) by A{K, L), the mixed area. Unlike the higher dimensional mixed volumes, 
the mixed area is symmetric in its parameters: A{K, L) = A{L, K). If A is a triangle 
with outward edge unit normals ui,U2, M3, then 

(8) A(K, A) = A(A, K) = ^J] ^xiUiW'], 

i 

where |A"'| denotes the length of the i-ih. edge of the triangle. This identity leads to 
the following proposition. 
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Proposition 2.1. Let K,L £ J^, and suppose that 
(9) AiK,A)=AiL,A) 

for every triangle A in R^. Then K and L are translates. 

Proof. Translate K and L so that both lie in the first quadrant of R^ and are supported 
by the coordinate axes. (In other words, slide them both "into the positive comer.") 
If ei and e2 respectively denote the unit vectors along the two coordinate axes, we 
now have hf^-ei) = /?/f(-e2) = 0^ and similarly for L. Since mixed area is invariant 
under translation, the identity ^ still holds for every triangle A. 

If M is a unit vector with positive coordinates, let A be a right triangle having 
outward unit normals -ei, -e2, u. Since hjci-et) = hif^-ei) = 0, it follows from dH) 
and © that hKiu) = hiiu). 

If M is a unit vector in one of the other 3 quadrants, a similar argument is then made 
(using a triangle with unit normals u, one of the -e,, and a suitable choice from the 
first quadrant) to show that /ja:(m) = /jl(m) once again. It follows that hx = hi, so that 
K = L after the initial translations of K and L into the positive comer. n 

3. Bodies with homothetic projections are homothetic 

In Section m we give a proof of the equality case for ([T]) and ([5]), using a projection 
argument that relies in the following elementary theorem of Hadwiger [ 8 1 . 

Theorem 3.1 (The Homothetic Projection Theorem). Suppose that K,Le ^ have 
non-empty interiors, where n> 3. IfK^ and L^ are homothetic for all unit vectors u, 
then K and L are homothetic as well. 

For completeness of presentation, here is an elementary proof of Theorem [3T| due 
to Rogers lfT3l . 

Proof. Let e, = (0, • • • ,!,••• ,0) denote the unit vector having unit /th coordinate, 
for / = I, . . .n. 

Translate and scale K and L so that both sets are supported by the positive coordi- 
nate halfspace (e,t)^, and moreover so that Kg^^ = Lg„ . The latter is possible, because 
we are given that Ke^^ and L^,, are initially homothetic. 

It remains to show that, after these translations and dilations, we have K = L. 

To show this, let u e e^hea unit vector. Recall from the hypothesis of the theorem 
that Ku = aLu + v for some a> and some v eu^. 

Let ^ = SpanJM, e,,}-^ = w"^ Pi e^f. Since ^ Q e-^; and K^,, = Le„, it follows that 

L^ = K^ = aL^ + v^. 
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Since n > 3, we have dim^ = n - 2 > 1. Let V„-2 denote volume in R""^. Since 
translation does not change volume, 

Since L has non-empty interior, V„_2(^f) > 0. It follows that a = \ and v^ = o. This 
implies that v e ^^ = Spanfw, e„}; that is, v = bu + cCn for some Z7,c e K.. Moreover 
V • M = 0, since we assumed v e M"^ to begin with. It follows that v = ce„ for some 

ceR. 

The positive coordinate halfspace (e,t)"^ supports both ^ and L, so that /z^rC-e,,) = 
hti-^n) = 0. Since ^"1, = Lj, + v and -e„ e u-^, we have 

= hK{-e„) = hK^-en) = h^S-^n) + v • (-e„) = /jlC-^J - c = -c, 

so that V = ce„ = 0, and Ku = L„. 

We have shown that K^ = L„ for all m e e;J-. If v G S""^ then v^ n e;|- ?t 0, so v e u^ 
for some u e e^.li now follows that 

In other words, /ia:(v) = /il(v) for all v e S"~\ so that K = L. n 

4. Conditions for Equality 

We now have the tools to verify the equality condition for ([1]) and ([5]). 

Proof of the Equality Condition. For A G [0, 1], denote ^^ = (1 - A)K + AL. Sup- 
pose that equality holds in ([T]) for some A e (0, 1), where K and L have non-empty 
interiors. Since equality holds for ([T]) if and only if equality holds for ([5]) and ^, the 
homogeneity of mixed volumes allows us to assume without loss of generality that 

V„(K) = Vn{L) = Vn{K,) = Vn-lM,,L) = 1. 

The concavity of V^'" then implies that VniK^) = 1 for all A e [0, 1]. 

Fix a value of A e [0, 1], and suppose M e J^^ such that V„-ij{Ka, M) < 1. Since 
K-i,i(s •) is Minkowski linear in its second parameter, we have 

Vn-u{KA, (1 - x)L + xM) = (1 - x)Vn-u{K,, L) + xVn-u{KA, M) < 1 

for all X e [0, 1]. Since Vn{Kx) = 1, it follows from the inequality (|5]) that 

f{x) = Vn{{\-x)L + xM) 

= Vn{{l-x)L + xM)Vn{K,f-' 

<Vn-u{K,,{\-x)L + xMf<\, 

for all X G [0, 1]. Since /(O) = Vn{L) = 1, it follows that /'(O) < 0. On computing 
/'(O) as in ©, we have y„-i,i(L, M) < 1. 
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We have shown that if V„-ii(K,i, M) < 1, then Vn-i,i{L, M) < \. The homogeneity 
of volume now implies that y„_ij(L, M) < V,j_ij(^^, M) for all M. But the argument 
above can be repeated, reversing the roles of A'^ and L. Therefore, 

y„_u(i^,,M) = y„_u(L,M) 

for all M and alU e [0,1]. 

If n = 2, set A = 0. Proposition 12. II then implies that K and L are translates. This 
case is the starting point for induction on dimension n. 

If n > 3, then assume the theorem holds in lower dimension. If m is a unit vector, 
let M denote the line segment oU, so that 

Vn-l,l(K^,OU) = Vn-i,i(L,du). 

It follows from dH) that 

V,-,((K,\) = K-i(L„) 

for all A e [0, 1]. In other words, 

Vn-liil - A)K, + AU) = Vn-dU) 

for all A e [0, 1]. This is the equality case of the Brunn-Minkowski inequality in 
dimension n - 1. Since K and L have interior, so do their projections (relative to 
(n- l)-dimensional subspaces). It now follows from the induction hypothesis that Ku 
and L„ are homothetic. Since K and L have homothetic projections in every direction 
M, it follows from Theorem 13. II that K and L are homothetic. n 
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